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AS POWERS OF A UNITARY MATRIX IN 2-POWER 
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Abstract. Let q be a power of 2. We show by representation theory that 
there exists a q X q unitary matrix of multiplicative order q + 1 whose powers 
generate q+1 complex pairwise mutually unbiased bases in C 9 . When q is a 
power of an odd prime, there is a q X q unitary matrix of multiplicative order 
q+1 whose first (q + l)/2 powers generate (q + l)/2 complex pairwise mutually 
unbiased bases. We also show how the existence of these matrices implies the 
existence of special orthogonal decompositions of certain simple Lie algebras. 



1. Introduction 

Let d be a positive integer and let C d denote a vector space of dimension d over the 
field C of complex numbers. Let (u, v) denote a positive definite hcrmitian form 
on C d x C d , which is linear in the first variable and conjugate linear in the second. 
Let B\ — { in, . . . , Ud } and B% = { ui, • • • , Vd } be orthonormal bases of C d . We say 
that the bases B\ and B2 are mutually unbiased if 

\{Ui,Vj)\ 2 = - 

for 1 < i, j < n. If we identify the orthonormal bases Bi and B 2 with dx d unitary 
matrices U\ and L7 2 , respectively, then the condition that the bases are mutually 

A -I 

unbiased is equivalent to saying that each entry of the product U\U 2 = U\U 2 , 
where \j\ denotes the conjugate-transpose of L7 2 , has absolute value \j\fd~. 

Following [7J, let N(d) denote the maximum number of orthonormal bases of C d 
which arc pairwise mutually unbiased. It has been proved that N(d) < d + 1, and 
furthermore the equality N(d) = d + 1 occurs whenever d is a power of a prime. 
It is presently unknown if the equality N(d) — d + 1 ever happens when d is not a 
power of a prime. 

Explicit constructions of d + 1 mutually unbiased bases when d is a power of 
a prime have been based on properties of finite fields, [7J. Somewhat less explicit 
constructions use the irreducible representations of extra-special p-groups to realize 
the bases as eigenspaces of finite abelian groups acting on C d . See, for example, [T] 
and the references of [7J . 

The main purpose of this paper is to show that when d — 2 a , we can construct 
d + 1 pairwise mutually unbiased bases of C d as the powers of a unitary matrix 
of multiplicative order d + 1. This matrix arises as an automorphism of an extra- 
special 2-group which has a special action on the maximal abelian subgroups of 
the extra-special group. The equivalent construction when d = p a , with p an odd 
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prime, yields a unitary matrix of multiplicative order d + 1 whose first (d + l)/2 
powers provide (d + l)/2 pairwise mutually unbiased bases of C d . We show that 
it is generally impossible to achieve d + 1 pairwise mutually unbiased bases of C d 
using the powers of a single matrix in the odd prime power case. 

Acknowledgement. We wish to thank Ferenc Szollosi of Budapest University of 
Technology and Economics for correspondence relating to questions raised in an 
earlier version of this paper. In particular, Lemma 6 and Corollary 1 were inspired 
by his remarks. 

2. Construction of a class of ^-groups 

We shall try to keep our exposition reasonably self-contained and work from basic 
principles of finite group theory. Let p be a prime and let q = p a , where a is a 
positive integer. Let F denote the finite field of order q 2 . We define a multiplication 
on the set F x F by putting 

(a, b)(c, d) = (a + c, a q c + b + d) 

for all ordered pairs (a, b) and (c, d) in F x F. It is straightforward to see that F x F 
is a finite group of order q 4 , which we shall denote by G q . The identity element is 
(0, 0) and the inverse of (a, b) is (—a, a q+1 — b). The center Z(G q ) of G q consists of 
all elements (0, b) and is elementary abelian of order q 2 . 

We set x = (a, b), y = (c, d) and let [x, y] denote the commutator x~ 1 y~ 1 xy. We 
find that 

[x,y] = (0,a q c-c q a). 

Note that any element e of F expressible in the form e = a q c — c q a satisfies e q = — e. 
It follows that the commutator subgroup G' q , which is generated by the commu- 
tators [x,y], consists of elements of the form (0,e), where e q = — e, and hence 
\G' q \=q. 

Assuming that a ^ 0, it is easy to check that the centralizer of x consists of 
all elements (c,d), where d is an arbitary element of F and a q c — ac q . Thus the 
centralizer of x has order q 3 . 

We now consider the irreducible complex characters of G q . 

Lemma 1. The group G q has exactly q 3 irreducible complex characters of degree 
1. All other irreducible complex characters of G q have degree q and they vanish 
outside Z(G q ). 

Proof. Since the commutator subgroup G' q has order q, G q has exactly \G q : G' q \ = 
q 3 different irreducible characters of degree 1. Now let x be any non-central element 
of G q . The second orthogonality relation implies that, as the centralizer of x has 
order q 3 , 

g 3 = £lx(*)l 2 , 

where the sum extends over all irreducible characters \ of G q . The characters of 
degree 1 each contribute 1 to this sum, and since there are q 3 of them, we deduce 
that ip(x) = for any irreducible character tp of degree greater than 1. Finally, 
Schur's Lemma implies that \ip{z)\ = ip(l) for all elements z of Z(G q ) and hence 
we obtain by the first orthogonality relation 

\G g \ = q 4 = £ \iP(z)\ 2 = \Z(G q )m) 2 = q 2 m 2 , 
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where the sum extends over all elements z of Z(G q ). We deduce that tp(l) = q, as 
required. □ 

Next, we construct an automorphism of G q which ultimately will be used to 
generate the mutually unbiased bases. 

Lemma 2. Let a be an element of order q+1 in ¥. Then the mapping a : G q — > G q 
given by 

a(a, b) = (aa, b) 
is an automorphism of order q+1 of G q . 
Proof. Given elements x = (a,b), y = (c, d) in G q , we have 

a(xy) = a(a + c, a q c + b + d) = (a(a + c),a q c + b + d) 

and 

a(x)a(y) = (aa, b)(ac, d) = (a(a + c) 1 a q+1 a q c + b + d). 

We deduce that cr(xy) = a(x)a(y), since a q+1 = 1 by hypothesis. Thus, a is an 
automorphism of G q and it is clear that a has order q+1, since a has order q+1. □ 

Next, we construct a maximal abelian subgroup A of G q by setting 

A = {(a,b):a q = a}, 

where b runs over F. It is straightforward to verify that A is indeed abelian and 
\A\ = q 3 . Applying the automorphism a, we define subgroups A, so that 

A i =a i -\A) 

for 1 < i < q + 1 (thus At = A). 

Lemma 3. Suppose thatp = 2. Then we have AiC\Aj = Z(G q ) ifl<i^j< q+1, 
and G q is the union of A\, . . . , A q+1 . 

Proof. Suppose that (c,d) e i, fl Aj, where 1 < i,j < q + 1. Then we have 
c = a t ~ 1 a = o?~ oi, where a q — a, a\ — a\. Since we need only to investigate the 
case when a and a\ are both non-zero, we deduce that (a) q ^~^ = a l ~+ However, 
as a 9 = a -1 , we obtain that a 2 ( l ~^ = 1. Since a has odd order, this is only 
possible if i = j. □ 

The result above does not hold when p is odd, since a^ q+1 ^ 2 = —1, and conse- 
quently 

A i+ ( q+ i)/2 = Ai 

for 1 < i < (q + l)/2. It is however easy to establish the following analogue of 
Lemma 3. 

Lemma 4. Suppose that p is odd. Then we have Ai n Aj = Z(G q ) if 1 < i ^ j < 
(q + l)/2. 
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3. The irreducible representations of the group G q 

Let x be an irreducible character of G q of degree q and let X be an irreducible 
representation of G q with character \- We may assume that X(G q ) consists of 
unitary matrices. Lemma 1 shows that \{ x ) = if a; ^ Z(G q ) and thus we see 
that no element outside Z(G q ) is in the kernel of X. On the other hand, setting 
Z = Z(G q ) for brevity, X(Z) is certainly contained in the center of X(G q ) and it 
is a non-trivial cyclic group consisting of scalar multiples of the identity by Schur's 
Lemma. Since Z is an elementary abelian p-group, we deduce that |X(Z)| = p 
and |kerX| = q 2 /p. It follows that X(G q ) has order q 2 p. Of course, X(G q ) is an 
extra-special p-group, but we do not need to know this. 

Recall now the automorphism a of G q . We define the conjugate representation 
X° by 

X°(x)=X(v(x)) 

for all x G G q . Since a fixes the elements of Z pointwise, and the character of X 
vanishes outside Z, it is clear that X" also has character \. It follows that X and 
X a are equivalent representations and thus there exists an invertible matrix D, say, 
satisfying 

X a (x) = X(a{x)) = D- 1 X(x)D 
for all x e G q . We include a proof of the following well known lemma for complete- 
ness. 

Lemma 5. Assume the notation introduced above. Then multiplying the matrix 
D by a non-zero complex scalar if necessary, we may arrange for D to satisfy 
D q+1 = I, dctD = 1, and to be unitary. Furthermore, the resulting D has all its 
entries in the field of definition of X. 

Proof. We first note that we may assume that D as defined above has its entries in 
the field of definition of X, since it defines an equivalence between two representa- 
tions over that field. Now it is straightforward to verify that 

D- t X{x)D l = X{a l {x)) 

for each integer i and hence 

D-( q+ ^X{x)D q+1 = X{x) 

for all x e G q , since a has order q + 1. Therefore, D q+1 commutes with all X(x) 
and hence is a scalar multiple of the identity by Schur's Lemma, say D q+1 = XI. 

Let d be the determinant of D. Taking determinants in the equality D q+1 = XI, 
we obtain 

d q+1 = X q . 

We accordingly set D\ = c?A _1 D and calculate that 

D\ +1 = d q+1 X-^D q+1 = X~ 1 D q+1 = I. 

Thus, if we replace D by D\, we obtain D g+1 = I. We note also that det D = 1 in 
this case. 

Finally, since D normalizes X(G q ), and the elements X(x) are unitary, we see 
that 

X(x)DD^X(x)^ = X(x)DD^X(x)~ 1 = DD f 
Thus DD^ commutes with all elements X(x) and is therefore a scalar multiple of 
the identity, by Schur's Lemma, say DD^ = fj,I. But the diagonal entries of DD^ 
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are sums of the squares of the moduli of complex numbers and are thus positive real 
numbers. This implies that n is a positive real number. We also have D q+1 = I 
and it follows that 

(Ut)«+i = I = ^+i^-(9+D = 

We deduce that fi q+1 = 1 and since \x is a positive scalar, /j, = 1. This means that 
D is unitary. □ 

We note that we may take the field of definition of X to be Q(V — 1) when p = 2 
and Q(w), where w is a primitive p-th root of unity, whenp is odd, and consequently 
we may assume that D has all entries in the corresponding field. 



4. Construction of mutually unbiased bases using powers 

Recall that the abelian subgroups Ai of G q satisfy \Ai : Z(G q )\ = q for all i. Let 
Xi_j, where 1 < j < q, be a system of coset representatives of Z(G q ) in Ai, where 
we choose x^i to be the identity element. Let X be a fixed irreducible complex 
representation of G q of degree q, consisting of unitary matrices. We set 

C, {.Vi.r,,; : 1 <j < q}. 

The subsets Ci consist of q commuting unitary matrices and satisfy Ci D Cj = I 
for i 7^ j 

The trace inner product f(U, V) of q x q complex matrices U and V is defined 

by 

f(U,V)=ix(rfV), 

where tr signifies the usual matrix trace. The trace inner product is a positive 
definite hcrmitian form on the space of complex matrices. Since for any element 
x of G q outside Z(G q ) we have trX(x) — 0, it is straightforward to see that the 
non-identity elements of Ci are orthogonal to the non-identity elements of Cj with 
respect to the trace inner product. 

We are now in a position to use a result of [I] to construct mutually unbiased 
bases. 

Theorem 1. Let q be a power of 2 and let X be an irreducible complex representa- 
tion of G q of degree q, consisting of unitary matrices. Let D be a q x q matrix that 
satisfies D q+1 = I and D~ 1 X(x)D = X(a(x)) for all x in G q . Then the powers 
D, D 2 , . . . , D q+1 = I define q+l pairwise mutually unbiased bases. Furthermore, 
all entries of D are in the field Q(\/— 1). 

Proof. The matrices in C\ commute and there therefore exists an orthonormal basis 
of C q consisting of simultaneous eigenvectors of the elements of C\ . This orthonor- 
mal basis determines a unitary matrix B, say. Now the matrix D satisfies 

and thus the corresponding unitary matrix constructed of simultaneous orthonor- 
mal eigenvectors of Ci is D~^~ l 'B. By Theorem 3.2 of [I], the unitary matrices 
f or i < i < q _|_ i define q + l pairwise mutually unbiased bases. But 
we may multiply these matrices on the right by B~ x and still retain the unbiased 
property. The matrices so obtained are simply the powers of D. 

□ 
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Example. The matrix 

1 + i ( -1 i 



2 V 1 i 

where i 2 = —1, is unitary and has order 3. Its three different powers generate three 
mutually unbiased bases in C 2 . 

When q is a power of an odd prime, we can obtain half the maximum num- 
ber of mutually unbiased bases from the powers of a unitary matrix, as a minor 
modification of the proof above shows. 

Theorem 2. Let q be a power of an odd prime and let X be an irreducible complex 
representation of G q of degree q, consisting of unitary matrices. Let D be a q x q 
matrix that satisfies D q+1 = I and D~ 1 X(x)D = X(a(x)) for all x in G q . Then 
the powers L, D~ x , . . . , D~^ q ~^l 2 d e fl ne -|- l)/2 mutually unbiased bases. 

Proof. The proof is identical with the previous one, except that, since 

£)-(9+l)/2 Cl£ )(9+l)/2 =Cu 

we only obtain (q + l)/2 bases using the powers. □ 

There is an essential difference between the generation of mutually unbiased 
bases in the 2-power dimension case and the odd prime power dimension 
we shall soon show. We first prove a lemma on involutory unitary matrices. 

Lemma 6. Let d be an odd positive integer and let U be a d x d unitary matrix 
satisfying U 2 = I. Suppose that each diagonal entry of U has absolute value \j\fd. 
Then d is a square. 

Proof. Since we have 

UU^ = u 2 = /, 

it follows that U = W , and thus U is hcrmitian. The diagonal entries of U arc 
therefore real and consequently equal ±1/Vd. As U is an involution, its eigenvalues 
equal ±1 and hence its trace is an odd integer, since d is odd by hypothesis. However 
the trace of U equals the sum of its diagonal entries and thus we must have 



Vd " 

where e is an odd integer, r is the number of diagonal entries of U equal to \j\fd 1 
and s is the number of diagonal entries of U equal to —\j\fd. This implies that \fd 
is rational and hence d is a square. □ 

Corollary 1. Let d be an odd positive integer which is not a square. Then there 
does not exist a dx d unitary matrix D of even multiplicative order 2r, say, whose 
powers D, D 2 , . . . , D 2r = I generate 2r pairwise mutually unbiased bases. 

Proof. Suppose on the contrary that such a unitary matrix D exists. Then D r 
satifics the hypotheses of Lemma 6, which is impossible, since d is not a square. 
Thus no such D exists. □ 



We now see that there can be no analogue of Theorem 1 when q is an odd power 
of an odd prime, and thus we probably cannot improve Theorem 2. 
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5. Reality questions for mutually unbiased bases 

There is a concept of real mutually unbiased bases, which appears to be much 
more restrictive than its complex counterpart. Suppose that we have a positive 
definite symmetric bilinear form defined on R d x M. d . An orthonormal basis of M. d 
corresponds to a real d x d orthogonal matrix. Orthonormal bases B\ and B2 of 
M. d with corresponding d x d orthogonal matrices 0\ and O2 are mutually unbiased 
when each entry of the product OiO^ 1 has absolute value l/yd. This means that 
is an Hadamard matrix. This condition alone is enough to show that 
pairs of real mutually unbiased bases can only exist for even values of d (and, apart 
from d = 2, only for values of d divisible by 4). See, for example, 2J, for information 
on the existence problem for real mutually unbiased bases. 

Let Nw(d) denote the maximum number of orthonormal bases of M. d which are 
pairwise mutually unbiased. It can be proved that N^(d) < d/2+l, and furthermore 
the equality occurs when d is a power of 4. As we hinted above, in many cases the 
value of iVk(d) for specific d is substantially less than the general inequality suggests. 
See [2] for much more information on this topic. 

Constructions of families of real pairwise mutually unbiased bases meeting the 
upper bound d/2 + 1 when d is a power of 4 generally use orthogonal geometry 
over the field of order 2 or real representations of extra-special 2-group. See, for 
example, Proposition 6 of [1] or Theorem 3.4 of [5]. We are interested in raising 
the question of whether there exists any analogue of Theorem 1 for real mutually 
unbiased bases in this case. Setting q = 2 2m_1 , we thus look for a real 2 2m x 2 2m 
orthogonal matrix of order q+l whose powers generate q + 1 real mutually unbiased 
bases. At present, we have not succeeded in showing that such matrices exist, but 
we note the following 4x4 example. 

Example. The matrix 

/-I -1 -1 -1\ 



1-1-1 1 
1 1-1-1 



V 1 -1 1 -1 j 

is orthogonal and has order 3. Its three different powers generate three mutually 
unbiased bases in R 2 . We obtain an Hadamard matrix if the matrix above is 
multiplied by 2. 

6. Connections with orthogonal decompositions of simple Lie 

algebras 

The paper [3] has shown a connection between the existence of d + 1 mutually un- 
biased bases in C d and orthogonal decompositions of the special linear Lie algebra 
sld(C) into a direct sum of Cartan subalgebras. In this section we show how the 
automorphism a introduced above gives extra information on such a decomposi- 
tion in the 2-power case. We also obtain similar information about an orthogonal 
decomposition of the symplectic Lie algebra of d x d matrices when d is a 2-power. 

We employ the notation of Section 4. Let C denote the special linear Lie algebra 
of all q x q complex matrices of trace zero. Recall that we have defined the subsets 
Ci, which consist of q — 1 commuting matrices of trace zero, together with the iden- 
tity. These trace zero matrices are linearly independent, since they are pairwise 
orthogonal with respect to the trace inner product. Let Hi denote the linear span 
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of the non-identity elements in d. Clearly, Hi is an abelian subalgebra of C of di- 
mension q — 1. Furthermore, as indicated in [3], Theorem 5.1, Hi is self- normalizing 
in C. For, up to conjugation by a unitary matrix, which induces an automorphism 
of C, we may assume that Hi is a q — 1-dimensional subspace of diagonal trace zero 
matrices, and hence equals the entire subspace of all such diagonal matrices, which 
is well known to be a Cartan subalgebra. We note also that Hi is orthogonal to 
Hj with respect to the Killing form of C, since this is a scalar multiple of the usual 
trace form, pj], Lemma 4.2. 

We therefore obtain a decomposition 

£ = H\ -L • • ■ _L H q +i 

of £ into an orthogonal direct sum of q + 1 Cartan subalgebras. Now conjugation 
by the matrix D described in Theorem 1 induces an automorphism of order q + 1 
of £. In the case that q is a power of 2, this automorphism transitively permutes 
the q+ 1 Cartan subalgebras, by the arguments of Theorem 1. (The automorphism 
of course preserves the Killing form.) Thus we may summarize our findings in this 
case. 

Theorem 3. Let q be a power of 2 and let £ denote the Lie algebra of all q x q 
complex matrices of trace 0. Then there is an orthogonal decomposition 

£ = Hi _L • • • _L Hq+i 

of £ into a direct sum ofq+1 Cartan subalgebras Hi which are transitively permuted 
by an automorphism of £ of order q + 1 . 

We observe that a larger finite group of automorphisms permutes the summands 
of the decomposition above, while preserving the Killing form, since the group 
generated by X(G q ) and D also has this property. 

This result bears a superficial resemblance to a deep result of Thompson, which 
shows that the complex Lie algebra £ of type Eg admits an orthogonal decompo- 
sition into a direct sum of 31 Cartan subalgebras, which are transitively permuted 
by a group of automorphisms isomorphic to the Dempwolff group. 

We do not know if the corresponding orthogonal decomposition of the special 
linear Lie algebra admits a similar transitive action of an automorphism of order 
q + 1 when q is a power of an odd prime. 

The decomposition described in Theorem 3 can be refined into a similar decom- 
position of the symplectic Lie algebra. We sketch some of the details here. The 
representation X of G q described in Theorem 1 has a real-valued character but it 
cannot be defined over the real numbers. We say that it is of symplectic type, as 
the elements X(x) preserve a non-degenerate symplectic form. This means that 
there is an invertible q x q skew-symmetric matrix S, say, such that 

X(x)SX(x) T = S 

for all x £ G q . Furthermore, it is straightforward to see that, given our normaliza- 
tion of D, D also satisfies DSD T = S. 

The symplectic Lie algebra £ consists of all q x q matrices A which satisfy 

AS + SA T = 0. 

It has dimension q{q + l)/2 and rank q/2. 
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Suppose that x is an element of G q such that X(x) has order 4. Then X(x) 2 = —I 
and hence 

Xix)- 1 = -X[x). 

It follows that the equality X(x)SX(x) T = Sis equivalent to X(x)S + SX(x) T = 
in this case. Thus the elements of order 4 in X(G q ) are in the symplectic Lie algebra. 

Consider now the abelian subgroup X(Ai) of X(G q ). It is straightforward to 
show that, if q = 2 m , it is isomorphic to a direct product 

Z4 X Z2 X ■ • • X Z2 

of cyclic groups and thus contains 2 m elements of order 4. Let T>i denote the linear 
span of the elements of order 4 in X(Ai). This is an abelian subalgebra of dimen- 
sion q/2 of C, which must be a Cartan subalgebra, as it consists of diagonalizablc 
elements and has the appropriate dimension. 

The q + 1 subalgebras 2?;, where 1 < i < q + 1, are all orthogonal with respect 
to the Killing form of C, for the same reason as given in the proof of Theorem 
3. Finally, D induces an automorphism of order q + 1 of L by conjugation, since 
it preserves the symplectic form determined by S (indeed the group generated by 
X{G q ) and D has this property). This automorphism transitively permutes the 
Cartan subalgebras T>i, since D maps the elements of order 4 in X(Ai) into the 
elements of order 4 in X(Ai + i). 

Summarizing, we have proved the following. 

Theorem 4. Let q be a power of 2 and let C denote the symplectic Lie algebra of 
q x q complex matrices. Then there is an orthogonal decomposition 

£ = H\ _L ■ ■ ■ J_ H q+ 1 

of C into a direct sum ofq+1 Cartan subalgebras TLi which are transitively permuted 
by an automorphism of C of order q + 1 . 

It is interesting to observe that at the time of this writing, orthogonal decompo- 
sitions of the symplectic Lie algebra are only known in this 2-power rank case. The 
paper !6; contains related and more general constructions for orthogonal decom- 
positions of Lie algebras using the geometry of finite vector spaces, and contains 
many references to earlier work. 
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